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METHOD FOR ALLOCATING COMMUNICATION NETWORK 



RESOURCES USING ADAPTIVE DEMAND PREDICTION 



TECHNICAL FIELD 
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The present invention relates, generally, to Demand Assigned Multiple Access 
(DAMA) communication networks and, more particularly, to a method for allocating 
bandwidth within the network using a prediction of future demand based on 
parameters associated with current users. 



Demand Assigned Multiple Access (DAMA) communication networks are 
particularly useful in network applications where traffic is bursty and where 

1 5 broadband service is required, but is not required constantly. DAMA networks allow 
for the dynamic allocation and reallocation of bandwidth and network resources based 
on the communication needs of the network users. 

Presently known systems allocate bandwidth based on, inter alia, requests for 
higher priority service from users. For example, if twenty percent of a network's 

20 customers are high-priority users, the network may reserve twenty percent of its 

bandwidth for high-priority use. If, at any given moment, less than twenty percent of 
the high-priority bandwidth capacity is being utilized, and a low-priority user requests 
high-priority service, a typical system would grant that request and allow the low- 
priority user to consume high-priority network resources, since they are available. 

25 This can be problematic, particularly in environments with bursty traffic patterns, 

because the high-priority network resources employed by low-priority customers may 
not be available when needed a short time later by a high-priority user. 

A method for allocating network resources is thus needed which is capable of 
predicting future demand to thereby more efficiently allocate network resources 

30 among the competing requests from high-priority and low-priority customers. 
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BRIEF DESCRIPTION OF THE DRAWING 

The subject invention will hereinafter be described in conjunction with the 
appended drawing figure, wherein the reference numerals in the drawing figure 
5 correspond to the associated descriptions provided below, and the drawing figure is a 
schematic block diagram of a method for efficiently allocating network resources 
based on current user parameters in accordance with a preferred embodiment of the 
present invention. 

10 DETAILED DESCRIPTION OF THE DRAWING 



The efficiency of a Demand Assigned Multiple Access (DAMA) 
communications network depends on the particular strategies employed in assigning 
communication resources. Simpler strategies often result in tying up unused resources 

15 in order to guarantee quality of service for priority users, which results in 
inefficiencies associated with the "reserved" resources. To reduce these 
inefficiencies, the present invention predicts the likelihood of future access demand 
from users and makes resource allocation decisions based on a combination of the 
predicted demand and other metrics. 

20 In accordance with a preferred embodiment of the present invention, demand 

prediction employs the following two steps: (1) parameters of the statistic distribution 
of the traffic pattern of each user are adaptably estimated based on the users "duty 
cycle," i.e. 9 the active and inactive states of the user equipment; and (2) the probability 
of the active and inactive duration of each user is calculated using the estimated 

25 parameters. Other metrics may also be employed in the resource allocation decision, 
such as user service priority, available network resources and the like. 

The drawing figure is a schematic block diagram of the network system 100 
including a network resource manager 1 1 0 and a plurality of network users 
represented by respective devices 102, 104, and 106, each of which may include a 

30 buffer 107. By way of example, device 102 may be a cellular telephone, device 104 
may be a network personal computer (PC), and device 106 may be, for example, a 
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personal digital assistant (PDA) device, all of which compete for bandwidth from the 
network. 

Network resource manager 110 includes a demand history database 1 12, a 
demand prediction processor 1 14, a cost function database 1 16, a resource pool 1 1 8, a 
5 decision history database 120 and a network resource allocator 122. 

For purposes of this discussion, the time period in which a device is active is 
denoted as T ON , which is followed by a time period in which a device is inactive, 
denoted as T OFF . The present inventors have determined that, in the aggregate, T ON 
and as T OFF for traffic in typical data networks often exhibit characteristics of heavily 
1 0 tailed distribution, which may be modeled as for example, a Pareto distribution. 
Although the techniques described herein work well in the context of a Pareto 
distribution, the present invention may be employed in the context of virtually any 
statistical distribution, for example, Weibull, Possion and the like. The Pareto 
distribution is given by: 

1 5 Probability density function: f(x| V,3) = 3 V 3 (x) (3+1) 

Cumulative distribution function: F(x) = P(X<x) = l-(V/x) 3 
Where V is the location parameter and 3 is the shape parameter of the 
distribution. 

In accordance with one aspect of the present invention, each device 102, 104 and 
20 1 06 keeps track of the duration of the T ON and T OFF . The parameters V and 3 of the 
distribution of T ON may be estimated by an adaptive process using each duration 
sample of T ON . Similarly, the parameters V and 3 of the distribution of T OFF may be 
estimated based on T OFF samples. In the context of the drawing figure, this task may 
be performed by distribution parameter estimator 108 associated with each device. 
25 When a device, for example, device 102, requests network access, it sends the 

distribution parameters {e.g., V and 3) along with the request for network access to 
network resource manager 110. 

Network resource manager 110 stores the distribution parameters of each user, 
for example, in demand prediction processor 1 14. When network resource manager 
30 110 receives access requests from active users, it uses the parameters received to 
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estimate the probability P(T ON >t+)t) that the traffic's active period will last longer 
than a time period t+)t. The probabilities P(T OFF <t + )t) f° r a *l inactive users are also 
updated using the most current saved parameters. The probability calculations may be 
carried out for multiple values of )t, to thereby allow the predictions of future user 
5 traffic to range from, for example, on the order of milliseconds, to seconds or even 
minutes. Demand prediction processor 1 14 outputs these estimated probabilities and 
applies this output to network resource allocator 122. These estimated probabilities 
are applied to network resource allocator 122, along with the output of demand history 
database 112 (which may include such information as service priority, grade of 

10 service, delay, and the like), decision history database 120, resource pool 1 18, and 
cost function database 116. 

Network resource allocator 122 then processes this information and applies 
signals to devices 102, 104 and 106 indicative of the network resource allocation 
decisions. Network resource allocator 122 also applies the allocation decisions to 

15 decision history database 120. This historical information may be helpful in ensuring 
that all devices are given a fair amount of resources in view of the priorities associated 
with each device. 

By using the probabilities of the active and inactive time periods of the traffic 
patterns for each of respective devices 102, 104 and 106, a "look ahead" scheme may 
20 be employed to predict the likelihood of each user's activity and use this information 
to make network resource allocation decisions. 

By way of further illustration, if a particular user is a low-priority user, and 
makes a request to a network for higher-priority service, the use of the techniques 
described herein permit the network resource manager to predict whether the amount 
25 of time a particular user will likely consume high-priority network resources is greater 
than or less than the time period during which those high-priority network resources 
are likely to be available. Accordingly, highly efficient utilization of network 
resources and bandwidth results. 

In accordance with one embodiment of the invention, to preserve or enhance a 
30 quality of service provided to high-priority users, the method described above may 
include a preemptive process, which is used in connection with the DAMA 




* 



5 



Attorney Docket No. IRI05349 



communication system described herein. The preemption process is suitably 
configured to allow a low-priority user service to be preempted by a high-priority user 
if the high-priority user requests service, and no resources are available. 



5 drawing figure, those skilled in the art will appreciate that the scope of the invention is 
not limited to the specific forms shown in the figure. Various modifications, 
substitutions, and enhancements may be made to the descriptions set forth herein, 
without departing from the spirit and scope of the invention which is set forth in the 
appended claims. 



Although the present invention has been described with reference to the 
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